Stochastic scheduling and forwards induction
نویسندگان
چکیده
منابع مشابه
Stochastic Scheduling and Forwards Induction
We consider the problem (J, F) of allocating a single machine to the stochastic tasks in J in such a way that precedence constraints F are respected. If we have rewards which are discounted and additive then the problem of determining an optimal policy for scheduling in the class of fully preemptive policies can be formulated as a discounted Markov decision process (MDP). Policies are developed...
متن کاملA stochastic model for project selection and scheduling problem
Resource limitation in zero time may cause to some profitable projects not to be selected in project selection problem, thus simultaneous project portfolio selection and scheduling problem has received significant attention. In this study, budget, investment costs and earnings are considered to be stochastic. The objectives are maximizing net present values of selected projects and minimizing v...
متن کامل"Forwards and Backwards" Encryption
This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...
متن کاملStochastic Scheduling
The field of stochastic scheduling is motivated by the design and operational problems arising in systems where scarce service resources must be allocated over time to jobs with random features vying for their attention. Important examples include manufacturing and computer-communication systems. Consider, e.g., the case of a manufacturing workstation processing different part types, where part...
متن کاملa stochastic model for project selection and scheduling problem
resource limitation in zero time may cause to some profitable projects not to be selected in project selection problem, thus simultaneous project portfolio selection and scheduling problem has received significant attention. in this study, budget, investment costs and earnings are considered to be stochastic. the objectives are maximizing net present values of selected projects and minimizing v...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1995
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)00101-i